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Abstract 

We investigate the discrete Painleve equations (dPn and qPn ) 
over finite fields. We first show that they are well defined by extending 
the domain according to the theory of the space of initial conditions. 
Then we treat them over local fields and observe that they have a 
property that is similar to the good reduction of dynamical systems 
over finite fields. We can use this property, which can be interpreted 
as an arithmetic analogue of singularity confinement, to avoid the in- 
determinacy of the equations over finite fields and to obtain special 
solutions from those defined originally over fields of characteristic zero. 

1 Introduction 

In this article, we study the discrete Painleve equations over finite fields. 
The discrete Painleve equations are non-autonomous, integrable mappings 
which tend to some continuous Painleve equations for appropriate choices of 
the continuous limit [I]. When we treate a discrete Painleve equation over 
a finite field, we encounter the problem that its time evolution is not always 
well defined. This problem cannot be solved even if we extend the domain 
from F q to the projective space PF g , because FF q is no longer a field; we 
cannot determine the values such as [], ■ oo, oo + oo and so on. 

There may be two strategies to define the time evolution over a finite 
field without inconsistencies. One is to reduce the domain so that the time 
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evolution will not pass the indeterminate states, and the other is to extend 
the domain so that it can include all the orbits. We take the latter strategy 
and adopt two approaches. 

The first approach is the application of the theory of space of initial con- 
ditions developed by Okamoto [2] and Sakai j3]. We show that the dynamics 
of the equations over finite fields can be well defined in the space of initial 
conditions. 

The second approach we adopt is closely related to the so called arithmetic 
dynamics, which concerns the dynamics over arithmetic sets such as Z or Q or 
a number field that is of number theoretic interest |4J. In arithmetic dynam- 
ics, the change of dynamical properties of polynomial or rational mappings 
give significant information when reducing them modulo prime numbers. The 
mapping is said to have good reduction if, roughly speaking, the reduction 
commutes with the mapping itself |4j. Linear fractional transformations in 
PGL 2 are typical examples of mappings with a good reduction. Recently 
bi-rational mappings over finite fields have been investigated in terms of in- 
tegrability [5]. Since all the orbits are cyclic as far as the mapping is closed 
over the (projective) space of a finite field and the integrable mapping has a 
conserved quantity, one can estimate the distribution of orbit length by using 
Hesse- Weil bounds or numerical calculations. The QRT mappings [6] over 
finite fields have been studied in detail by choosing the parameter values so 
that indeterminate points are avoided [7J. They have a good reduction over 
finite fields. 

We prove that, although they do not have a good reduction modulo a 
prime in general, they have an almost good reduction, which is a general- 
ization of good reduction. We first treat in detail the discrete Painleve II 
equation (dPn ) over finite fields, on which we have briefly reported in our 
previous letter [8], and then apply the method to the g-discrete Painleve II 
equation (qPn ). The time evolution of the discrete Painleve equations can 
be well defined generically, even when not defined over the projective space 
of the field. In particular, the reduction from a local field Q p to a finite field 
F p is shown to be well defined and is used to obtain some special solutions 
directly from those over fields of characteristic zero such as Q or R. 

2 The dP„ equation and its space of initial 
conditions 

A discrete Painleve equation is a non-autonomous and nonlinear second order 
ordinary difference equation with several parameters. When it is defined over 
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a finite field, the dependent variable takes only a finite number of values 
and its time evolution will attain an indeterminate state in many cases for 
generic values of the parameters and initial conditions. For example, the 
dPn equation is defined as 

U n +l + Un-l = -: 5- neZ, (1) 

l-K 

where z n = 5n + z and a, 5, z are constant parameters [H] . Let q = p k for 
a prime p and a positive integer k e Z+. When (pQ) is defined over a finite 
field F q , the dependent variable u n will eventually take values ±1 for generic 
parameters and initial values (uq,ui) G F 2 , and we cannot proceed to evolve 
it. If we extend the domain from F 2 to (PF g ) 2 = (¥ q U {oo}) 2 , F¥ q is not a 
field and we cannot define arithmetic operation in (pQ). To determine its time 
evolution consistently, we have two choices: One is to restrict the parameters 
and the initial values to a smaller domain so that the singularities do not 
appear. The other is to extend the domain on which the equation is defined. 
In this article, we will adopt the latter approach. It is convenient to rewrite 
© as: 

Xn+l = _l^x~ n + l + x~ n ~ Vn ' (2) 

yn+l -£71 j 

where a n := \{z n + a), (3 n := \{—z n + a). Then we can regard (J2J) as a 
mapping defined on the domain F, x F 9 . To resolve the indeterminacy at 
x n = ±1, we apply the theory of the state of initial conditions developed 
by Sakai 0. First we extend the domain to F¥ q x F¥ q , and then blow it 
up at four points (x,y) = (±1, 00), (00, ±1) to obtain the space of initial 
conditions: 

n(n) ._ An) i(n) \\ II (^) 

\t .— ^i( 1)0O ) U -^(-l.oo) U ^(oo.l) U ^(oo -1)' \°) 

where s is the space obtained from the two dimensional affine space A 2 
by blowing up twice as 



rn(x - 1) = Z iy ~\ (6 + a^V! = m(l - x)m } C A 2 x P x P. 
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Similarly, 



An) 

^(-1,00) 



A 



(n) 
(oo,l) 



An) 
^(00 -1) 



^ + [6 : 7/2], [W2 : ^2]) 

7] 2 {x + 1) = f 2 y~\ (-6 + f3nm)v2 = 7/2(1 + a;)«2 

1), [6 : t/s], [«3 : v 3 ]) 
6(2/ - !) = (7/3 + Qf n ^ 3 )V3 = £ 3 (1 - y)u 3 J, 

I ((a; -1 , y + 1), [£ 4 : r/ 4 ], [u 4 : v 4 ]) 

£4(2/ + 1) = 7/4a; _1 , (-7/4 + (3 n U)v 3 = £4(1 + 2/)«4 } 



The bi-rational map (j2J) is extended to the bijection (fi n : f2( n ) — )■ f2( n+1 ) 
which decomposes as 4> n := L n o n . Here t„ is a natural isomorphism which 
gives = Q( n+1 \ that is, on A^^ for instance, t n is expressed as 



(1,00) 

((* " l,^ 1 ), K - V2 • 7/ : 7/], [« : «]) G A^]. 
The automorphism £)„ on fl( n ) is induced from (j2j) and gives the mapping 



An) An) An) 

"^(l.oo) ^^(oo,l)' ^(00,1) 



_, An) A[Tl, ,(71, .(71) j, K 



\{n) 



\(n) 



\(n) 



|(n) 



Under the map A 



(«) v 

(l,oo) — ^ "loo,!)' 



X = 1 


->• 


£l(°°4) 


773 = 


£,(1,00) 


->• 


£,(00,1) 




£,(1,00) 


— >■ 


y' = i 


x = 



/3n 

7/ - y ] ''•!■ 



[6 : -7^] = K6+ 773 : £3], 

fl 2 



where (x, y) G A^^, (%', y') G ^, -Ef and i?f are the exceptional curves 

in *4.p obtained by the first blowing up and the second blowing up re- 
spectively at the point p G {(±1, 00), (00, ±1)}. Similarly under the map 

An) An) 
^(00,1) ^ ^(-1,00)' 

[£ 3 : 7/ 3 ] = [t/2 : (/?„ - ^ - £2], 



(00,1) 



->■ E, 



(-1,00) 



K : U3] = [-/?n« 2 : ^2]. 
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The mapping on the other points are defined in a similar manner. Note that 
Q n is well-defined in the case a n = or f3 n = 0. In fact, for a n = 0, E^'°°^ 
and E^ 00 ' 1 ^ can be identified with the lines x = 1 and y = 1 respectively. 
Therefore we have found that, through the construction of the space of initial 
conditions, the dPn equation can be well-defined over finite fields. However 
there are some unnecessary elements in the space of initial conditions when 
we consider a finite field, because we are working on a discrete topology and 
do not need continuity of the map. Let flW be the space of initial conditions 
and be the number of elements of it. For the dPn equation, we obtain 

= ( q + l) 2 - 4 + A(q + 1) - 4 + A(q + 1) = q 2 + lOq + 1, since F¥ q 
contains q + 1 elements. However an exceptional curve Ef is transferred to 
another exceptional curve Ef , and [1 : 0] G E\ to [1 : 0] G E\ or to a 
point in Ef . Hence we can reduce the space of initial conditions to 
the minimal space of initial conditions f^ n ) which is the minimal subset of 
qw including F¥ q x PF 9 , closed under the time evolution. By subtracting 
unnecessary elements we find |f^ n )| — (q+ l) 2 — 4 + 4(g + 1) —4 = q 2 + Qq — 3. 
In summary, we obtain the following proposition: 

Proposition 1 

The domain of the dPn equation over ¥ q can be extended to the minimal 
domain on which the time evolution at time step n is well defined. 
Moreover |fi (n) | = q 2 + 6q - 3. 

In figure (TJ we show a schematic diagram of the map u n on Q {n \ and its 
restriction map co n := u) n |n(n) on with q = 3, a = 1 and (3 = 2. We 
can also say that the figure [T] is a diagram for the autonomous version of the 
equation ([2]) when 5 = 0. In the case of q = 3, we have = 40 and 

|Q( n )| = 24. 

The above approach is equally valid for the other discrete Painleve equa- 
tions and we can define them over finite fields by constructing isomorphisms 
on the spaces of initial conditions. Thus we conclude that a discrete Painleve 
equation can be well defined over a finite field by redefining the initial domain 
properly. However, for a general nonlinear equation, explicit construction of 
the space of initial conditions over a finite field is not so straightforward [10] 
and it will not help us to obtain the explicit solutions. In the next section, 
we show another extention of the space of initial conditions: we extend it to 
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(0,0)^j 



(0,«J) (oo.O) 



(1,2) 



: 2],[1 : 1] ► (2,»),[1 : 2],[1 : 2]- 
►(»,1),[1:2],[1:2]— (2,cc),[l:2],[l:l]- 
- (oo,l).[l : 2],[0 : 1] — (2,oo),[l : 2].[0 : 1]- 

-(1,«),[1:2],[0:1]«-(»,2),[1:2],[0:1]., 
-(1,«),[1:2],[1:2]«-(»,2),[1:2],[1:1] < 
-d,»),[l:2],[l:l] <-(»,2),[l:2],[l:2J 
- (2,1) - 



12.2) 



(0,1) 



(2,0) 



(l,oo),[l:0] - 
K2),[0:l] 



(»,1),[0:1] 
(2,co),[l:0] 




Figure 1: The orbit decomposition of the space of initial conditions (l^ and 
the reduced one for q = 3. 

3 The dP„ equation over a local field and its 
reduction modulo a prime 

Let p be a prime number and for each x G Q (x ^ 0) write x = p"p^> — 

v 

where v p (x),u,v G Z and u and v are coprime integers neither of which is 



divisible by p. The p-adic norm \x\„ is defined clS I X | p — p 



-v p (x) 







0. 



The local field Q p is a completion of Q with respect to the p-adic norm. It is 
called the field of p-adic numbers and its subring Z p := {x G Q p \ \x\ p < 1} 
is called the ring of p-adic integers [UJ. The p-adic norm satisfies a non- 
archimedean (ultrametric) triangle inequality \x + y\ p < max[|x| p , \y\ p ]. Let 
p = p7j p = {x G Z p | v p (x) > 1} be the maximal ideal of Z p . We define the 
reduction of x modulo p as i 7h p 3 x i— > x G Z p /p = F p . Note that the 
reduction is a ring homomorphism. The reduction is generalized to : 



(k > 0) 

3 x = p k u (u G Z^) M- <( oo (A; < 0) 

M (ife = 0) 



G PF, 



which is no longer homomorphic. For a rational map <j)(x,y) G 7j p (x,y): 
V C Z^ — > Zp, defined on some domain "D, <f>(x,y) G F p (x, y) is defined as 
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the map whose coefficients are all reduced. The rational map is said to have 

a good reduction (modulo p on the domain T>) if we have <p(x, y) = (p(x, y) 
for any (x, y) [1] . We have defined a generalized notion in our previous 
letter and have explained its usefulness; 

Definition 1 ([S]) 

A (non- autonomous) rational map <fi n : I>CZp4 Q p (n G Z) is said to have 
an almost good reduction modulo p if there exists a positive integer m p - n for 
any p = (x, y) G T> and time step n such that 

$f^,y) = ffi%y\ (4) 
where 0™ := (f) n+m -i ° <frn+m-2 ° • • • ° K- 

Let us first review some of the findings in [5] in order to see the significance 
of the notion of almost good reduction. Let us consider the mapping \I/ 7 : 

_ ax n + 1 

XnVn > (5) 
Vn+l %n 

where a G {1,2, • • • ,p — 1} and 7 G Z>o are parameters. The map (0) is 
known to be integrable if and only if 7 = 0, 1,2. When 7 = 2, (jHJ) belongs 
to the QRT family and is integrable in the sense that it has a conserved 
quantity. We also note that when 7 = 0, 1, (jSJ) is an autonomous version of 
the g-discrete Painleve I equation. 

Let V be the domain {(x, y) G 7L P \x 7^ 0, y 7^ 0}, then clearly 

^2(>n, Vn) = *2(£n, J/n) for &n 7^ 0, 7^ 0. 

For (x n , y n ) G I? with x n = and y n 7^ 0, we find that = 0> l/n) is n °t 

defined for = 1,2, however it is defined if k = 3 and we have 

mXn,Vn) = = 0,J/„) = ( 4^'° 

Finally for x n = y n = 0, we find that \l/|(a; n ,?/ n ) is not defined for k = 
1, 2, .., 7, however 

tfiS^/n) = = o, y n = o) = (o, o) . 

Hence the map ^2 has almost good reduction modulo p on T>. Note that, in 
the case 7 = 2 and a = 0, if we take 

f2k '■= %2h x 2k-l, /2fc-l (^2fc-1^2fc-2) 1 
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(jSJ) turns into the trivial linear mapping = f n which has apparently 
good reduction modulo p. In a similar manner, we find that \l/ 7 (7 = 0, 1) 
also has almost good reduction modulo p on T>. On the other hand, for 7 > 3 
and x n = 0, we easily find that 

v /c G Z> , **(z n , y n ) ^ = 0, y n ), 

since the order of p diverges as we iterate the mapping. Thus we have proved 
the following proposition: 

Proposition 2 

The rational mapping ((5j) has an almost good reduction modulo p only for 
7 = 0,1,2. 

Note that having an almost good reduction is equivalent to the integrability 
of the equation in these examples. 

Now let us examine the dPn ((21) over Q p . We suppose that p > 3, and 
redefine the coefficients a n and /3 n so that they are periodic with period p: 

(iS + Zo + a + n a p) (-id - z + a + n^p) 

O^i+mp • 2 ' Pi+mp • ^ ' 

(meZ, ie{0,i,2,... ,p-i}), 

where the integer n a (rip) is chosen such that G {a^j-f^Q 1 (0 G {A}f=o)- As 
a result, we have a n = /3 n = =^s°±° anc i |« n | p) e { 0; 1} for 

any integer n. 

Proposition 3 

Under the above assumptions, the dPn equation has an almost good reduc- 
tion modulo p on V := {(x,y) G l? v \x 7^ ±1}- 

Proof We put (x n+1 , y n+1 ) = (p n (x n , y n ) = (4>$(x n , y n ), <f>. 
When x n 7^ ±1, we have 

Ct n /3 n ~ ~ _ ~ 

' Xn 1 T" X n 

Hence (j) n (x n ,yn) = 4>n(xn,y n )- 

When x n = 1, we can write x n = 1 + p k e (k G Z + , |e| p = 1). We have to 
consider four cases^: 

Precisely speaking, there are some special cases for p = 3, 5 where we have to consider 
the fact a n = a n + p or f3 n — (3 n+p . Straightforward calculations prove these exceptional 
cases. 



\2^J ( rr* n 1 

■"Jl! i/n, 
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(i) For a n = 0, 

2 



x n +i = <t> { *\x n ,y n ) 



Hence we have <fi„(x n ,y n ) = (p n (x n ,y n ). 
(ii) In the case a n ^ and /3„ +2 ^ 0, 



— 



%n+3 



(an - + ep k ) + a _ 2a n + (a n - /3 n )ep* 
a n + polynomial of O(p) 



ep K \2 + ep K ) ep lt (2 + ejr) 



+ polynomial of 0(p) 
{2a n y n + 25f3 n+1 + (2 - 5)a}al + polynomial of 0(p) 



2/3 n+2 al + polynomial of 0(p) 
Thus we have 

_ 2a n y n + 25P n+1 + (2 - S)a _ 

— — ~ , Z/n+3 — — ±, 

2p n +2 

and <pl(x n ,y n ) = <pl(x n ,y n ). 

(iii) In the case a n ^ 0, f3 n+2 = and a ^ —5, we have to calculate up to 
x n+5 . After a lengthy calculation we find 

x n+4 = <^ fe) (l>2/n) = 1, and£„ +5 = ^ \l,y n ) = 



a + 5 

and we obtain (pl(x n ,y n ) = (f>^(x n ,y n ). 

(iv) Finally, in the case a n ^ 0, f3 n+ 2 = and a = — 5 we have to calculate 
up to x n+ 7. The result is 

x n+6 = (pi (1, y n ) = -1, and x n+7 = 0; (1, y n ) = , 



and we obtain <fi 7 n (x n) y n ) = (f>n(x n ,y n ). Hence we have proved that the 
dPn equation has almost good reduction modulo p at x n — 1. 

We can proceed in the — 1 in an exactly similar manner and find; 

(v) For f3 n = 0, we have x n+1 = <pn\x n = -l,y n ) = (^) ~Vn- Therefore we 

have <f) n (x n ,y n ) = (j) n (x n ,y n ). 

(vi) In the case /3 n ^ and a n+2 ^ 0, 

= = -i, M = ( a( ' 2+ ^: 2fe - +1+2to \ i) . 

V 2a n+2 J 



(vii) In the case /3 n 7^ 0, a n+2 = and a 7^ 5, 

<PU X n,Vn) = <%(x n = -1,2/n) = ( ~ + ~ X — , ~1 



a — 5 

(viii) In the case (3 n 7^ 0, a n+ 2 = and a = 5, 

" -l + 2y, 



□ 



From this proposition, the evolution of the dPn equation jT]) over PF P can be 
constructed from the following seven cases which determine {w n +i, M n +2, • • • } 
from the initial values w n _i and u n . Note that we can assume that u n -i 7^ 00 
because all the cases in which the dependent variable u n becomes 00 are 
included belowS Here a = a n + /3 n . 

1. For m„ G {2,3, ...,p — 2}, or «„ = 1 and a n = 0, or w n = p — 1 and 

/?n = 0, 

= h — U n _i. 

1 - M n 1 + M„ 

2. For u n = 1, a n ^ and /3 n+2 7^ °> 

2« n w n _i + 25/3 n+ i + (2 - S)a 



u n+ i = 00, u n+2 = P - 1, w 



n+3 



2/3 n +2 

3. For w n = 1, a n 7^ 0, /3 n +2 = and a + <5 7^ 0, 

a5 — (a — (5)ii n _! 

U n+ i = OO, M n+2 = P-1, U n+3 = OO, M„ +4 = 1, M„+5 = ~, • 

a + 

4. For u n = 1, a n 7^ 0, /3„+2 = and a + 5 = 0, 

W n+ 1 = (X), M„ +2 = P - 1, M„+3 = OO, Mn+4 = 1, M n .+5 = OO, 

1 + 2u n _! 

Mn+6 = P - 1, Un+7 = ^ • 

5. For tt„ = p — 1, /3„ 7^ and a n+2 7^ 0, 

a(-2 + 5) - 25a n+ i + 2/3 n w n _i 



U n+1 = OO, M n+ 2 = 1, U n 



+3 



2a 



n+2 



2 For p < 5, there are some exceptional cases as shown in the proof of Proposition [3] 
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6. For u n — p — 1, f3 n ^ 0, a n+2 = and a ^ 5, 



u n+ i = oo, u n+2 = 1, u n+3 = oo, u n+4 = p-1, u n+5 



a5 + (a + 5)u n _x 
a — 5 



7. For u n = p — 1, /3 n ^ 0, a n+ 2 = and a = 5, 

M n+ 1 = (X), U n+2 = 1, M„+3 = OO, U n+4 = p - 1, M n+5 = (X), 

_ 1 _ -1 + 2w n _i 

M n+6 — J- 5 W n+ 7 — . 



The above approach is closely related to the singularity confinement method 
which is an effective test to judge the integrability of the given equations [12]. 
In the proof of the Proposition [3l we have taken x n = l + ep k and showed that 



the limit lim. 



e 'P k \p— >0\.-^n+m 



t , x n+m+ i) is well defined for some positive integer 



m. Here ep (k > 0) is an alternative in Q p for the infinitesimal parameter 
e in the singularity confinement test in C. Note that p k (k > 0) is a 'small' 
number in terms of the p-adic metric. From this observation and propositions 
[21 [3j we postulate that having almost good reduction in arithmetic mappings 
is similar to passing the singularity confinement test. 

Now we consider special solutions to §Q over PF P . For the dPn equation 
over C, rational function solutions have already been obtained [13]. Let N 
be a positive integer and A ^ be a constant. Suppose that a = — 2 ( jV x +1 ) ; 
5 = z 



2 

A • 



r=0 



fc + zA 

k — r I r! 







{k e z> ), 
(k e z <0 ), 



and 



det 



-^7V+l-2i+i(^) 



l<i,i<iV 

Then a rational function solution of the dPn equation is given by 



u. 



n+\ n-1 
'N+1'N 

r N+l T N 



- 1. 



(6) 



(7) 



If we deal with the terms in ([6]) and (J7J) by arithmetic operations over F p , we 
encounter terms such as - or - and (J7|) is not well-defined. However, from 
proposition [31 we find that (J7j) gives a solution to the dPn equation over FF q 



by the reduction from 



C 



), as long as the solution avoids the points 



11 



(a n = 0, u, n 
satisfying 



1) and (f3 n = 0, u n = — 1), which is equivalent to the solution 

JV+1 JV-l 



-JV-l -JV-3 
T N+1 N 



#0, 



T JV+1 T N 

q~N _JV 

' JV+1' N 



^2, 



where the superscripts are considered modulo p. Note that r$ 



t^ +p for all 



integers N and n. In the table below, we give several rational solutions to 
the dPn equation with N = 3 and A = 1 over PF g for q = 3, 5, 7 and 11. We 
see that the period of the solution is p. 



p 


-JV-l -N—3 
T N+1 T N 


JV + l N-l 
T N + 1 T N 
T N T N 
N + 1 N 




3 


OO 


OO 


1, 2, oo , 1, 2, oo, 1, 2, oo, 1, 2, oo, 1, 2, oo, . . . 
period 3 


5 


oo 


4 


4, 2, 3, 1, oo, 4, 2, 3, 1, oo, 4, 2, 3, 1, oo, 4, . . . 
period 5 


7 


OO 





1, oo, 6, 5, 1, oo, 6, 1, oo, 6, 5, 1, oo, 6, 1, oo, . . . 
period 7 


11 





7 


oo, 1, 6, 1, oo, 10, oo, 1, 0, 2, 10, oo, 1, 6, 1, . . . 
period 11 



We see from the case of p = 11 that we may have an appropriate solution 
even if the condition (JSJ) is not satisfied, although this is not always true. 
The dPn equation has linearized solutions also for 5 = 2a [14] . With our new 
method, we can obtain the corresponding solutions without difficulty. 



4 The qP„ equation over a finite field and its 
special solutions 

In this section we study the g-discrete analogue of Painleve II equation 
(qPn equation): 

(z(qr)z(r) + l){z{r)z{q-\) + 1) = (9) 

where a and q are parameters [15] . It is also convenient to rewrite as 

{_ a(q n r ) 2 x n - (q n r - x n )(l + x n y n ) 
Xn+1 x n (q-r -x n )(x n y n + l) ' (10) 

Vn+l -Km 

where r = q n TQ. Similarly to the dPn equation, we can prove the following 
proposition: 
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Proposition 4 

Suppose that a, q, r are integers not divisible by p, then the mapping (jTUJ) 
has an almost good reduction modulo p on the domain V := {(x, y) € Z 2 \x ^ 
0,x ^ q n r (neZ),xy + 1^0}. 

Proof Let (x n +i, Vn+i) — ^n(x n ,y n ). Just like the proof of proposition 
[31 we have only to examine the cases x n = 0, g n r and —y^ 1 - We use the 
abbreviation q = q, f = r, d = a for simplicity. By direct computation, we 
obtain; 

(i) If x n — and — 1 + q 2 — aq 2 r 2 + q 3 r 2 — q 2 ry n ^ 0, 

$Hx^y) = ¥(x =0y)=( 1 ~ q2 + ~ " agV + g2 ^" q 2 r 

(ii) If x n = and — 1 + q 2 — ag 2 r 2 + q 3 r 2 — q 2 ry n = 0, 
® B n (x n ,y n ) = & n (x n = 0,y n ) = ( l ~ q +Q ^_ ~ a<1 T ,0 



(hi) If x n = r and 1 + r?/ n 7^ 0, 



®n( X n,Vn) = ®n( x n = T,y n ) 

1 — q 2 + (a + q — aq 2 )q 2 r 2 + (1 — g 2 )ry + (1 — aq)q 3 r 3 y 



. 



g 2 r(l + ry n ) 

(iv) If x n = r and 1 + ry n = 0, 

$nOn>2/n) = $ n(^n = r > Vn) = f ^^3 » 

(v) If af n ^ n + 1 = 0, 

$n(^,Z/n) = $£.(5n = -y^'fin) = ( ^ A ~ ,aq 12 T 4 y n 

V T Vn 

Thus we complete the proof. □ 

From this proposition we can define the time evolution of the qPn equation 
explicitly just like the dPn equation in the previous section. 

Next we consider special solutions for qPn equation over PF P . In [TB] 
it has been proved that fl5J) over C with a = q 2N+1 (jV £ Z) is solved by the 
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functions given by 



9 iN) (r) 



g (N ){r)g{ N + l ){qT) 

q N g( N ){qr)g( N + l \T) 
g (N) {T)g{ N + i ){qT) 

qN+ig(N)(q T )g^+ 1 )(T) 



-i+2j-l 



T 



l<i,3<N 



w(q l 2j r) 



(N > 0) 
(N < 0) 

(N > 0) 

(N = 0) , 
(N < 0) 



(12) 



l<i,j<-N 

where w(r) is a solution of the g-discrete Airy equation: 

w(qr) — tw(t) + w(q r) = 0. 



(13) 



As in the case of the dPn equation, we can obtain the corresponding solutions 
to pip over PF p by reduction modulo p according to the proposition HJ For 
that purpose, we have only to solve f|T3|) over Q p . By elementary computation 
we obtain: 

w(q n+1 T ) = CiP n (r ; q) + c P„_i(gr ; q), (14) 

where Co, c% are arbitrary constants and P n (x] q) is defined by the tridiagonal 
determinant: 



P n (x;q) :-- 



qx —1 

— 1 q 2 x — 1 











•1 q n 1 x —1 
— 1 q n x 



The function P n (x; q) is the polynomial of rath order in x, 



*/2] 



P„(x;g) = ^(-l) fe a n;fc (g)x r 



n-2k 



k=0 



where a n -k{q) are polynomials in q. If we let i < j denotes i < j — 1, and 
c(ji, J2, jfc) := J2r=i( 2 jr + 1), then, we have 



a n] k = ^ q 

l<ji«j2<-<3'fc<n-l 



n(n+l)/2-c(jij2,...,ifc) 



Therefore the solution of qPn equation over PF P is obtained by reduction 
modulo p from <fIT]> . and pip over Q or Q p . 
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5 Concluding remarks 



In this article we investigated the discrete Painleve II equations over finite 
fields. To avoid indeterminacy, we examined two approaches. One is to ex- 
tend the domain by blowing up at indeterminate points. According to the 
theory of the space of initial conditions, this approach is possible for all the 
discrete Painleve equations. An interesting point is that the space of initial 
conditions over a finite field can be reduced to a minimal domain because of 
the discrete topology of the finite field. The other is the reduction modulo 
prime number from a local field, in particular Q p . We defined the notion of 
almost good reduction which is an arithmetic analogue of passing the singu- 
larity confinement test, and proved that the discrete and g-discrete Painleve 
II equations have this property. Thanks to this property, not only the time 
evolution of the discrete Painleve equations can be well defined, but also a 
solution over Q (or Q p ) can be directly transferred to a solution over PF P . We 
presented the special solutions over PF p . We conjecture that this approach is 
equally valid in other discrete Painleve equations and its generalisation |17j . 
Furthermore, we expect that this 'almost good reduction' criterion can be 
applied to finding higher order integrable mappings in arithmetic dynamics, 
and that a similar approach is also useful for the investigation of discrete par- 
tial difference equations such as soliton equations over finite fields [T5J \W\ . 
These problems are currently being investigated. 
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